Flexible Job Shop Scheduling Optimization for Green Manufacturing Based on Improved Multi-Objective Wolf Pack Algorithm
نویسندگان
چکیده
Green manufacturing has become a new production mode for the development and operation of modern future industries. The flexible job shop scheduling problem (FJSP), as one key core problems in field green process planning, hot topic difficult issue research. In this paper, an improved multi-objective wolf pack algorithm (MOWPA) is proposed solving with transportation constraints. Firstly, model constraints established, which takes maximum completion time total energy consumption optimization objectives. Secondly, proposed, designs individual codes from two levels machine. precedence crossover (POX) used to improve intelligent behavior wolves, optimal Pareto solution set obtained by introducing non-dominated congestion ranking. Thirdly, selected using gray relational decision analysis method analytic hierarchy obtain scheme. Finally, compared other algorithms through variety standard examples. results show that superior terms speed convergence performance solution, shows advantages when FJSPs.
منابع مشابه
An algorithm for multi-objective job shop scheduling problem
Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...
متن کاملA Hybrid Multi Objective Algorithm for Flexible Job Shop Scheduling
Scheduling for the flexible job shop is very important in both fields of production management and combinatorial optimization. However, it quit difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. The combining of several optimization criteria induces additional complexity and new problems. In this paper, a...
متن کاملA Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations
In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and gla...
متن کاملSolving Flexible Job Shop Scheduling with Multi Objective Approach
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...
متن کاملMulti-Objective Flexible Job Shop Scheduling Optimization Models (II)
For the Multi-Objective Flexible Job Shop Scheduling Problems (MOFJSSP), various optimization models have been designed. In the first part of the research (published in no. 2/2012) we presented the multi-sort production systems, the theoretical aspects of MOFJSSP framework, a specific real JSS process in drugs industry based on over 600 tasks to be optimally scheduled (used as a case study for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied sciences
سال: 2023
ISSN: ['2076-3417']
DOI: https://doi.org/10.3390/app13148535